ON BOREL FIXED IDEALS GENERATED IN ONE DEGREE 
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Abstract. We construct a (shellable) polyhedral cell complex that supports a 
minimal free resolution of a Borel fixed ideal, which is minimally generated (in 
the Borel sense) by just one monomial in S = k[a:i,a;2, ...,Xn]; this includes the 
case of powers of the homogeneous maximal ideal {x ) as a special 

case. In our most general result we prove that for any Borel fixed ideal / 
generated in one degree, there exists a polyhedral cell complex that supports 
a minimal free resolution of /. 



1. Introduction 

We study resolutions over the polynomial ring 5* = k.[xi,X2, where k is 

a field. The idea to encode the structure of the resolution of a monomial ideal 
in the combinatorial structure of a simplicial complex was introduced in [■]] (see 
also [!)]). The idea was generalized later in [4], where resolutions supported on 
a regular cell complex were introduced. The generalization continued in [2] and 
[14], where monomial resolutions supported on a CW-complex were introduced and 
studied. Recently, the necessity for CW-resolutions is justified in [19], and their 
sufficiency is disproved by the existence of a monomial ideal whose resolution cannot 
be supported on a CW-complex. 

In this paper we study Borel fixed ideals generated in the same degree d, which 
we call d-generated. For d-gencratcd Borel fixed ideals a minimal free resolution 
is already well known, namely the Eliahou-Kcrvaire resolution (see, e.g. [10] or 
[16]), which is also CW-cellular, as it is proved in [2] by using discrete Morse 
theory. Moreover, in [2], the authors give the Morse complex that supports a 
minimal free resolution for powers of the homogeneous maximal ideal (xi, ...,Xn) 
of the polynomial ring S ~ k[xi,X2, ■■■,Xn] as a worked example. More generally, 
the Morse complex that supports a minimal free resolution of principal Borel fixed 
ideals, that is, of those ideals which arc minimally generated (in the Borel sense) 
by just one monomial, is given in [14]. However, it is not clear whether any of those 
Morse complexes is regular or not. Thus, a natural question is whether there exists 
a regular cell complex that supports a minimal resolution of a d-generated Borel 
fixed ideal. We answer the question positively in this paper, which is organized as 
follows: 

In Section 2, we give the basic notation and preliminaries for the rest of this 
paper and we refer to the literature for more details. 

In Section 3, we answer the above natural question by constructing inductively 
a shellable polyhedral cell complex that supports the minimal free resolution of a 
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principal Borel fixed ideal in S = k[xi,a;2, ...,a;„]; this includes the case of powers 
of the homogeneous maximal ideal as a special case. Our most general result is 
theorem 3.19, where we prove that for any c?-gencratcd Borel fixed ideal / , there 
exists a polyhedral cell complex that supports a minimal free resolution of /. it 
should be noted that the basis we use in the minimal free resolution is different 
than the one used in the Elliahou-Kervairc resolution. 

Finally, in Section 4, we consider the Icm-lattice of a c?-generatcd Borel fixed 
ideal. In particular, in proposition 4.3, we show that it is ranked. This result was 
proved (in greater generality) independently in [18]. 

2. Notation-Preliminaries 

2.1. Monomial ideals. All ideals in this paper are considered to be monomial 
ideals. We work over the polynomial ring S = k[a;i,a;2, ■■■,Xn\ with char{h) = 0. 
For small n we may use the letters a,b,c,d, ... instead of xi, X2, x^, Xi, .... 

For a monomial m = .T'j'\T2^ ...xJJ" in S, we define the exponent vector to be 
e(m) = (oi, 02, a„) and we set max(m) to be the largest index of a variable that 
divides m. 

We let G{I) denote the unique minimal set of monomial generators of a (mono- 
mial) ideal /. A (monomial) ideal / is called Borel fixed, if for every m in G{I) and 
every xt that divides m, 

m 

mt^s — Xs 

Xt 

is in / for all 1 < s < i. A Borel fixed ideal / is called principal Borel, and it is 
written as 

/ =< m >, 

if / is the smallest Borel fixed ideal such that m is in G{I). In this case, we also 
say that / is generated by just one monomial m in the Borel sense. 

Example 2.1. Let S = k[a, 6, c]. The ideal {a^,ab,b^,ac,bc) is a Borel fixed ideal, 
which is also principal Borel, because 

{a^ , ab, b^, ac, be) =< be > 
For more on monomial ideals we refer to [8], [9] and [16]. 

2.2. Cellular resolutions and polyhedral complexes. As in [4], let AT be a 
regular cell complex having G{I), the set of minimal generators of /, as its set of 
vertices and let ex be an incidence function on X. It is well known that such a 
function exists, (see e.g. pp. 244-248 in [15]). Next we label each nonempty face 
F of A by the least common multiple mj? of the monomials m^ in G{I), which 
correspond to the vertices of F. The degree a.p of the face F is defined to be the 
exponent vector e{inp). 

Let SF be the free S"- module with one generator F in degree ap. The cellular 
complex Fx is the Z"-graded S'-modulc SF with differential 

0F= y ex{FF')^F'. 

0^P'ex ^ 

For each degree b G Z" let A^b be the subcomplex of A on the vertices of degree 
^ b. The following results are proved in [4], 
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Proposition 2.2. The complex Fx is a free resolution of I if and only if X^b is 
acyclic over k for all degrees b. In this case, Fx is called a cellular resolution of I . 

Corollary 2.3. The cellular complex Fx is a resolution of I if and only if the 
cellular complex Fx^^ is a resolution of the monomial ideal 1^^ for all b G Z". 

Remark 2.4. A cellular resolution Fx is minimal if and only if any two comparable 
faces F' C_ F of the same degree coincide. 

Example 2.5. Let I C S be a monomial ideal with G{I) ~ {xf,X2, for a 

fixed positive integer d. Then the labelled (n — \)-simplex A„_i (a;f , a;^) with 

vertices in G{I) supports a minimal free resolution of F 

Note that in this paper, whenever we say cellular resolutions, we mean res- 
olutions supported on a regular cell complex. Otherwise, we talk about CW- 
resolutions to emphasize the difference and avoid confusion. 

The above results are presented in [IG] for polyhedral complexes, which is a 
special case of regular cell complexes. A polyhedral cell complex X is a nonempty 
finite collection of convex polytopes (in some real vector space R^), called faces of 
X, satisfying two properties: 

• If P is a polytope in X and F is a face of P, then F is in X. 

• If P and Q are in X, then P n Q is a face of both P and Q. 

For more on polytopal complexes we refer to [20]. Here it suffices to mention 
that a basic notion that we are going to use is that of regular subdivisions of a 
polytope ([21)], p. 129, or [7], p. 34). Another concept is the shellability of a polytope 
([20], p.233). 

2.3. Results from Algebraic Topology. We assume familiarity with the basic 
notions of CM^-complcx and regular cell complex and their differences. Recall that 
the closures of the cells of a regular CW-complex are homcomorphic with closed 
balls. For example, any polyhedral cell complex is regular. So we only state the two 
major theorems from algebraic topology that we use. We need the cellular version 
of Mayer- Vietoris theorem and the Kiinneth theorem with field coefficients. 

Theorem 2.6 (Mayer- Vietoris). . Let X be a CW-complex and let Yi and Y2 be 

CW subcomplexes of X such that A = Yi U ^2 • Then there is an exact sequence 

.i/,(riny2;k) ^i?.(n;k)®^.(>'2;k) ^i^,(A;k) ^H,_i(yiny2;k) ■•■ • 

Theorem 2.7 (Kiinneth). Let X and Y be two CW -complexes. Then there is a 
natural isomorphism 

0(i7j(A;k) ^tH,_,{Y;k))^H,iX x Y;k). 
3 

We refer to [13] or [15], for more on these. 

3. Cellular Resolutions of ^-generated Borel fixed ideals 

3.1. Three basic Lemmas. Now we may proceed to our study of c?-generated 
Borel fixed ideals. Let / and J be two monomial ideals in S and assume that X 
and Y are regular cell complexes in M.^ (for some N) that support a (minimal) free 
resolution of / and J, respectively. 

Can we say anything about the cellular resolution of / + J and/or the cellular 
resolution of IJl 
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The following three lemmas give some results related to this question, which will 
be useful in proving our main results. The assumption that the cell complexes are 
regular is not necessary. 

Lemma 3.1. Let I and J be two monomial ideals in S such that G{I + J) = 
G{I) U G{J) set-theoretically. Suppose that 

(i) X and Y are regular cell complexes in some MJ^ that support a (minimal) 
free resolution of I and J, respectively, and 

(ii) X nY is a regular cell complex that supports a (minimal) free resolution of 
in J. 

Then X UY supports a (minimal) free resolution of I + J. 

Proof: First let Z -.^ X U Y and note that Z is a regular cell complex. From 
our hypothesis, we have 

i?,(X-<b;k) = 0, H^{Y^b■,k) = 0, and n r)^b; k) = 

for all i and all b G Z" . Furthermore, it is clear that 

Z^h = iXUY)^b = X^bUY^b 

for all b G Z". Then the Mayer- Vietoris theorem 2.6 gives us the following exact 
sequence 

H,{X^^,;k) (B H,{Y^b;k) ^ H,{Z^b-,k) ^ H,^i{{X r\Y)^b;k) 

Consequently, Hi{Z^-h-,k) = and the proof is complete from proposition 2.2. 

Remark 3.2. For any two monomial ideals I and J, we have 

G{I+J) C G(/) UG(J). 

Our assumption that G{I + J) = G{I) U G( J) guarantees the right labelling of the 
cell complex X [JY . A case where equality becomes true is when all elements of 
G{I) U G( J) are of the same degree. 

Note that from the labelling of X ,Y and X OY and our assumptions above, it 
follows that 

G{lC\J) = G{I)r\G{J). 

Lemma 3.3. Let I C k[a;i, ...,Xk\ and J C k[a;fe+i, ...,a;„] be two monomial ideals. 
Suppose that X and Y are regular cell complexes in some of dimension k — 
1 and n — k — I, respectively, that support a (minimal) free resolution of I and 
J, respectively. Then the regular cell complex X x Y supports a (minimal) free 
resolution for IJ . 

Proof: Let Z := X x Y and let b = (bi,b2) G Z", where bi G Z'' and 
b2 G Z"^*^. Then, it is easy to check that 

z^b = (X X y)^b = ^r<bi X y-^b. 

From the Kiinneth theorem 2.7 for GW complexes, there is an isomorphism 

{Hj{X^h,;k) ®ki7,_,(r-<b,;k)) = m{X^h, x r^b,;k) = ff.(Z-<b;k) 
j 

for all i. From our hypothesis, we have 

H, (X^bi ; k) and iJ, {Y^b, ; k) = 0, 
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for all i. Therefore, 
while 

i7,(Z^b;k) = 0, 

for z > 0. Now assume that ex x ey and ax x cry are two comparable faces of 
X X Y with the same label. That is, 

ex C (Jx and ey C cry 

and 

label{ex x ey) = labelijTx x cry) = (bi,b2) 
where bi e iJ" and b2 G Z""''. Then, 

label{ex) = label{ax) — (bi) 

and 

label{eY) = label{(jY) = (b2). 
Therefore, ex = ax and ey = cry, ejj^ x ey = crx x cry. The proof is complete 
from proposition 2.2 and remark 2.4. 

Remark 3.4. From our conclusion in lemma 3.3, it follows that 
pdim{S/IJ) = dim{X x F) + 1 

= (fc - 1) + (n - fc - 1) + 1 
= n — 1. 

Lemma 3.5. Let I C k[xi, Xfc] anii J C k[a;fc, 6e iwo monomial ideals 
such that \G{IJ)\ = \G{I) \ ■ \G{J)\. Suppose that there exists a regular cell complex 
X in (for some N) of dimension k — 1 and a regular cell complex Y in M""'"" of 
dimension n~k , which support a (minimal) free resolution of I and J respectively. 
Then the regular cell complex X xY supports a (minimal) free resolution of IJ . 

Proof: Let Z := X X r and let b = (bi, /3, bz) £ Z", where bi e /3 G Z 

and b2 G Z""*^. Then, for 1 < fc < /? - 1 define iteratively Zl^^ as follows 

where Z^j^ = X^^^^^ q^ x K<(/3.b2)j and note that 

Z^h = ^!(b = (^r<(bi.O) X y-<(/3,b2))u(^:<(bi,l) X ^:<(/3-l,b2))U- • •U(X^(bi,fc) X ^^(/J-fc^ba)) 

Moreover, 

(-'^^(bi,0) X y-<(/3,b2)) l~l (-'^^(bi,l) ^ ^^(/3-l,b2)) = -'^:<(bi,0) X i^:^(/3-l,b2)j 

or more generally, 

^|<b ^ (-'^^(bi,fc+l) X K^(^_fe_i_b2)) = ^d(bi,0) X Y'^(/3_fe_i,b2)- 

Therefore, by combining the Mayer- Vietoris theorem 2.6 with the Kiinncth formula 
2.7 we get 

#,(Z^b;k) = 0. 

Now assume that ex x ey and ax x cry are two comparable faces of X x Y with 
the same label. That is, 

ex C ax and ey C ay 
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and 

label{ex x ey) = label{ax x ay) = (bi,/?, b2) 
where bi e /3 e Z and bs G Z""''. Then, 

label{ex) — (bi,/3i) and label{ax) = (bi,/32), 

which imphes /3i < /32 and 

label{eY) = {[3 — (3i,h2) and label {ay) = (/3 — /32,b2), 

which imphes (3 — Pi < (3 ~ (32, that is, f32 < (3i. Thus we have (3i = /?2 and then, 

label{ex) = label{ax) = (bi,/3i) 

and 

/a6e/(ey) label{(jy) ~ {(3 — (3i, b2). 
Therefore, ex = crx and = cry, and so ejc x ey = (Tjs: x ay. Thus, the resolution 
is minimal and the proof is complete. 

Remarks 3.6. 1) For any two monomial ideals I and J, we have 

G{IJ) C G(/)G(J). 

Thus, our assumption that \G{IJ)\ = |G(/)| • \G{J)\ forces G{IJ) = G{I)G{J). 

2) Let Fx be the cellular resolution of I and let Fy be the cellular resolution of 
J. Then define 

FxxY :=Fx®Fy. 

(see e.g. pp. 280-282 in [15];. 

Example 3.7. Let S = k[a, b, c] . The resolution of L ~ (a, b) is of the form 

^ S{-2) S^{-1) [a, b)^0 
and the resolution of J ~ (6, c) is of the form 

^ S{-2) S^{-1) ^ {b, c)^0 
Therefore, the resolution of LJ ~ (a, c) is of the form 

^ 5'(-4) ^ S"*(-3) ^ S^{-2) -^LJ^O, 
which is the tensor product of the first two resolutions. 

3) As in remark 3.4, from our conclusion in lemma 3.5, it follows that 

pdim{S/IJ) = dim{X X y) + 1 

^{k-l) + (n -k) + l 
~ n. 

4) A lemma similar to lemmas 3.3 and 3.5 for monomial ideals 

L Ck[xi, ...,Xk-i,Xk] and J ck[xk-i,Xk, ...,Xn] 
and corresponding regular cell complexes X and Y with 

dim(X) — fc — 1 and dim{Y) ~ n — k + I 
would fail because we would have 

dim{X X r) + 1 = (fc - 1) + (n - /c + 1) + 1 
= n + 1 
> pdim{S/LJ). 
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3.2. Powers of the homogeneous maximal ideal. Now we may prove our first 
main result, which is about the powers of the homogeneous maximal ideal in S. 

Theorem 3.8. There exists a (shellable) polyhedral cell complex Pd{xi, ...,Xn) that 
supports a minimal free resolution of {xi, Xn)'^ . Moreover, Pd{xi, Xn) is a 
polyhedral subdivision of the (n — \)-simplex A„_i(a::f , xfj. 

Proof: The proof will be by induction on d. It is clear that if d = 1, then the 
standard {n — l)-simplex denoted by A„_i(a;i, a;2, ...,a;„), supports a minimal free 
resolution of (xi, ...,x„) for all n > 1. Thus 

Pi[xi, ...,Xn) = A„_i(a;i,a;2, ■■■,Xn) 

for all n > 1. Also, Pi{xk+i, ■■■,Xn) is a subcomplex of Pi{xk, ■■■,Xn) for all k < n. 
Next, assume that for some c? > 1 we have constructed Pd{xi, ...,x„) for all n > 1 
and that Pd{xk+i, ■■■,Xn) is a subcomplex of Pd{xk, ...,x„) for all k < n. . Define 
the ideals 

Ik = ixi,X2, ...,Xk){xk,Xk+l, ■■■,XnY 

and note that an easy (finite) induction on k gives us 

/l H V Ik = {Xl, ...,Xk){xi,X2, ...,XnY- 

for all 1 < fc < n. Indeed, assuming that we have proved it for k — 1, for some 
A; > 1, then we have 

h H 1 +4 = {xi,.:,Xk-^l){xi,X2,:;XnY+ {xi,...,Xk){Xk,.:,XnY 

= {Xl, ...,Xk-l){xi,X2, ...,XnY + Xk(xk, ■■■,Xn)'^ 

= {Xi, ...,Xk-l)ixi,X2, ...^X^y + Xkixi, ...,XnY 

= {Xl, ...,Xk){xi, ...,XnY 

Moreover, we see that 

(/l H h 4) n Ik+l = (Xi, ...,Xfc)(xi, ...,XnY ^ {xi, ...,Xfe+i)(Xfe+i, ...,X„)'^ 

= (Xl, ...,Xk){xk+l, --.XnY. 

From lemmas 3.3 and 3.5, we conclude that the polyhedral cell complexes Ck and 
Dk [k = 1, 2, n) defined by 

Ck ■■= Afe_i(a;i,a;2, ■■■,Xk) x Pd{xk, ...,a;„) 

and 

Dk ■■= Ck n Ck+i = Afc_i(a::i,a;2, ...,Xfe) x Pd{xk+i, ...,a;„) 

support a minimal free resolution for Ik and (/i + • • • + /fc) H Ik+i, respectively. 

Thus, from this and lemma 3.1, the polyhedral cell complex C^, which is defined 
recursively by 

C[=C,, and = U Cfc+i 

for fc > 1, supports a (minimal) free resolution for [xi, ...,Xk){xi,X2, ■■■,Xn)'^- Ac- 
cordingly, set 

Pd+iixi,X2,...,Xn) :=C; =CiUC2U---UC„. 

and the construction of our polyhedral cell complex is done by induction. The fact 
that Pd{xi, Xfi) is cL polyhedral subdivision of the (ji — 1) -simplex A.^^—! (x^, X2 , ... , x 
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is clear from our construction. Pd{xi, Xn) is a regular subdivision of the (n — 1)- 
simplex A„_i(a;f , X2, a;fj) (see, e.g. [7], p. 37). Since a regular subdivision of a 
polytopc is shellable ([20], p. 243), we conclude that Pd{xi, ...,a;„) is shellable. 

Example 3.9. Let I ^ (a,6,c,d)2. Using the software package MACAULAY 2 [12], 
we see that the polyhedral cell complex that supports the minimal free resolution of 
I is 





\c2 




, cd \ 







bd 



ad 



a? ah b'^ 

This can be decomposed as follows: 




Another cell complex that supports a minimal free resolution of / is the fol- 
lowing (Morse complex), which supports the Eliahou-Kervaire resolution of /. In 
particular, note that it is not polyhedral. 
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Remark 3.10. From theorem 3.8 and corollary 2.3, we may get a minimal cellular 
resolution for all ideals of the form /-<b (h G Z"^ (see also [17] j. 

3.3. Principal Borel fixed ideals. Our next goal is to prove a more general result 
for principal Borel fixed ideals. Note that the following theorem includes theorem 
3.8 as a special case, since 

[xi,...,XnY =< xf^ > . 

Theorem 3.11. There exists a (shellable) polyhedral cell complex Q(m) that sup- 
ports a minimal free resolution of the principal Borel fixed ideal 

s 

/=<m>=n^^ 

where m — x^^^a;^' . . . , li ~ (xi, X2, Xi) and 1 < Ai < A2 < ... < Ag . More- 
over, Q(m) is a subcomplex of Pd{xi, ...,Xn), where d = degree{m). In particular, 
(3(m) is the union of all the convex polytopes (i.e. the faces) of the polyhedral cell 
complex Pd{xi, ...,Xn), with vertices m < m >. 

Remark 3.12. If s = 1, then m = x^^^, and so Q(m) = Pd^{xi,X2, .-.^xx-^^). If 
Xs-i ~ 1, then s = 2 and m = x'^'-x'^^, so (5(m) is obtained by multiplying all the 
labels of the vertices of Pd.2{xi,X2, ...,x\.^) by x^^ . 

Before we prove the above theorem we need a lemma. Because of the above 
remark, wc may assume that s > 1 and \s~i > 1. 

Lemma 3.13. Let I be a principal Borel fixed ideal as above. Define the ideals 

for Xj < k < Aj+i (j < s — I and Aq = 0/ Then for As_i < /i < As 

(a) Ni{xi,...,x^)'^'^ ^ Ni{xi,...,Xf,)'^'' + N2{x2,...,x^)'^'' + ... + Ni{xi,...,Xf,)'^' 
for i = I, 2..., As-i, and 

(b) 7Vj(xi,...,x^)'*= n7Vj+i(a;j+i,...,a;^)''= = A^j(a:j+i, 
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for J = 1,2... As-1- I, 

Proof: (a) First it is clear that 

N,{xi, ...,x^f^ 2 Ni{xi, x^)'^^ + N2{x2, ...,x^)'^^^ + ... + N,{x„ ...,Xf,f\ 

Next, note that the ideal Ni{xi, ...jX^)"^" is principal BoreL minimally generated 
(in the Borel sense) by 

di d-i dj dj + i + .-.+ds-i rf, 

{Xj < i < Xj+i < fi, sincej < s — 1), which is contained in A^i(a:i, a;^)"^". Thus, to 
complete the proof of this part, it suffices to show that the sum of the ideals on the 
right hand side of the equality to be proved is Borel fixed. Set Jk = Nk{xk, ...,x^)'^'' 
(fc = l,2,...,i). Since Ji is Borel fixed, assume by induction that for some 1 < k < i, 
the ideal Ji + ... + Jk is Borel fixed and let n S Ji + ... + Jk + Jk+i- If n G Ji + ... + J^, 
we are done, so assume that n G G{Nk+i) \ (Ji + ... + Jk)- Then write 

n = n'n" 

for some n' G G{Nk+i) and n" e G [{xk+i, x^Y"). Now observe that Xk+i must 
divide n' because n ^ Ji + ... + Jk- Next, if r < t and xt divides n, then we see 
that nt^r is in Jk+i- Indeed, it is easy to verify this when xt divides n', because 
Nk+i is Borel fixed, so assume that Xt does not divide n'. Then Xt divides n", so 
t > k + 1. If + f < r, then we have 

= n e Nk+\\Xk+\, ...,Xfj.) " = Jk+i, 

Xt Xt 



while if r < fc + 1 . 



e Nk+i{xk+i, = Jk 



Xt Xk+1 Xt 

because Nk+i is Borel fixed. Thus 

nxr ^ ^ 

— e Ji + ... + Jk + Jk+i 

Xt 

in all cases and the proof of part (a) is complete. For part (b), let m G G{Nj{xi, x^) 
and n G G{Nj+i{xj+i, x^)'^^), and write m = mim2 and n = nin2, where mi G 
G{Nj), ms G G{{xi,...,Xf,)'^^), ni G G{Nj+i) and ns G G{{xj+i, ...,Xf,)'^'). Then, 
note that min2 divides lcm{m., n). This implies that lcm{m., n) is in Nj{xj+i, a;^)'*' 
and so 

Nj{xi,...,x^f'' nNj+i{xj+i,...,x^)'^'' C Nj{xj+i,...,x^f\ 
The opposite containment is obvious, so the proof of part (b) is complete. 
Remark 3.14. Part (a) with i = Xs-i and ii = A,, yields 

I = Ni{xi, ...^xx^" + N2{x2, ...^xxy^ + ... + Nx^_,{xx^_,,...,xxy''. 

Examples 3.15. 1) For the ideal I ~< bd^ > in k[a, b, c, d], we have s = 2, Xi = 2, 
rfi = 1, A2 = 4 and ^2 = 2. Moreover, Ni =< a >, N2 =< b >= (a, b). Therefore, 

I =< a > (a, b, c, < b > {b, c, rf)^ 

2) For the ideal I =< bed > in k.[a, b, c, d], we have s = 3, Ai = 2, A2 = 3, A3 = 4 
and di = d2 = d^ = f . Moreover, Ni =< >, N2 =< b'^ > and N3 =< be >. 
Therefore, 

I =<a^ > (a, b, c, d)+ < 6^ > (6, c, d)+ < bc> (c, d). 
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< bed >=< > (a, b, c, d)+ < b'^ > {b, c, d)+ < bc> (c, d) 




Proof of Theorem 3.11: By induction on s. For s = 1, we are done. As- 

sume that s > 1 and that wc have obtained Q I I^^ for aU fc < s. By the 

inductive hypothesis, there is a polyhedral cell complex Q{Ni) that supports a 
minimal free resolution for the ideals Ni, for all 1 < i < As-i- Moreover, from our 
construction we see that Q{Ni) is a subcomplex of Q{Nij^i) for all 1 < i < A^-i. 
Set Ji = Nk{xi, xx^)'^' [i = l,2,...,As_i — 1). From lemmas 3.3, 3.5 and 3.13 it 
follows that the polyhedral cell complexes C; and Di {i ~ 1, 2, As) defined by 

a QiN,) X Pd^{x„...,xxJ 

and 

A C,nC,+i = Q{N,) X PdAx^+l,...,xxJ. 
support a minimal free resolution of J; and (Ji + ... + Ji) D Ji+i, respectively, for 
all 1 < i < Xs-i- Thus, lemma 3.1 implies that the polyhedral cell complex CjJ,, 
which is defined recursively by 

C[=Cu and Cl+^=CluQ+i 

for 1 < i < As_i, supports a (minimal) free resolution of Ji + J2 + ■■■ + Ji- Accord- 
ingly, set 

Qil) - - Ci U C2 U • • • U Cx^_, 
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and the construction of our polyhedral cell complex is done by induction. Also, 
from our construction it follows that Q(jn.) is a subcomplex of Pd{xi, Xn), where 
d ~ degree{m), as desired. Finally, it is easy to see as in 3.8 that Q(m) is also 
shcllable in order to complete the proof. 

3.4. d-generated Borel fixed ideals. Next we would like to generalize theorem 
3.11 to the case of any Borel fixed ideal generated in one degree. Before we prove 
this in 3.19, we need more preliminary results. Recall that for two monomials mi 
and m2 of the same degree, mi "f^riex m2 means that the rightmost non-zero entry 
of the difference e(mi) — e(m2) is negative. 

Lemma 3.16. Let mi and 10.2 be two monomials of the same degree d, such that 
nil ^riex 7 which minimally generate in the Borel sense an ideal 

I =< mi, m2 > . 

Then 

< mi > n < m2 > 
is a principal Borel ideal. Moreover, 

Q(mi) nQ(m2) = Q(m). 

Proof. First assume that mi = Xj^ajj^ • • ■ x'^" and m2 = x\^X2^ • ■ -x^". Then 
define = mm{a„, 6„} and the natural numbers fii for i ~ n — 1, 1 recursively, 
by setting 

/i,; = min{at + ... + a„,bi + ... + 6„} - {fii+i + ... + /i„). 
Define the following monomial of degree d 

MIN(mi,m2) := xf • • ■ xj^" 
From our choice of the /i^'s, we have 

A*n-i + f-n-i+l + ■•• + f-n < Ori-i + In-i+l + ••• + O-m 

and 

Mn-j + Mn-j+1 + ••• + bn-i + 6n-i+l + ••• + 

for alH = 0, 1, 71 — 1. Therefore, 

< MIN(mi,m2) >C< mi > n < m2 > . 

Now let m = xl^x"^^ ■ ■ • x^" be in G{< mi >) and let n = x'^x'^ ■ ■ ■ x'^" be in 
G(< m2 >). We want to show that Zcm(m, n) is in < MIN(mi, m2) >, so we may 
assume that ci < d and di < d. Next, let k be the largest positive integer such that 

max{ci, di} + ... + max{ck, dk} < d. 

Then set i>i — max{ci, di} for i = 1,2, k and Vk+i = d — [vi + ... + Vk)- Since 

vi + ... + Vi > max{ci + ... + Ci, di + ... + di} 

> max{ai + ... + Oi, bi + ... + bi}, 

for all 1 < i < fc, we see that 

i^i+i + ... + Vk+i <d - max{ai + ... + Oj, 5i + ... + bi} 
= min{ai+i + ... + a„, 6^+1 + ... + 5„} 

= /ii+i + ... + 
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Therefore, the monomial x^'^ccj^ • • • x^^^^l is a minimal generator of < MIN(mi, m2) > 

and divides /cm(m, n) = ^ ^ X2 ■ ■ ■ Xn ■ inercfore, /cm(m, n) 

is in < MIN(mi, >, and so 

< mi > n < m2 >C < MIN(mi, > . 

Thus, the proof of our first claim is complete with m := MIN(mi, m2). Now note 
that Q{mi) n Q{m2) is the union of all the convex polytopes of the polyhedral cell 
complex Pd{xi, ...,Xn) with vertices in < mi > n < m2 >=< m >. Since Q{m) is 
the union of all the convex polytopes of the polyhedral cell complex Pd{xi, ...,Xn) 
with vertices in < m >, we must have 

g(mi) nQ(m2) = g(m). 
Examples 3.17. 1) Let mi = h^c, m.2 = ab^c^ and = a^c^ in k[a, 6,c]. Then 

< mi > n < m2 > =< > n < ah^c^ >=< ab'^c >, 

< mi > n < ms > =< > n < a^c'^ >=< a^b^c > 

Also, 



< mi > n < m2, ma > ab^c, a?b^c >=< ab'^c > . 
c6 




M/iV(m2';'m3) 

I M/iV (mi, m2) 

M/iV(mi,m3) 

In general, the intersection of a principal Borel ideal with a non-principal Borel 
ideal is not principal. For example, in k[a, b, c, d] we have 

< ab^c^d > n < aH'^cd^,aHc^d^ >=< a^^c^d,a^b^c^d > . 
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The following lemma is sufficient for our purposes. 

Lemma 3.18. Let mi, m2, ...,ms he s monomials of the same degree d, such that 
mi 'f^riex m2 ^riex •■• ^riex ^s, which minimally generate in the Borel sense an 
ideal 

I =< mi, ...,ms > . 

Then for all j < s, 

< mj > n < m^+i, ms > 
is a Borel fixed ideal, which is minimally generated in the Borel sense by at most 
s — j monomials n^+i, of degree d, with rife )^riex rHj for /c = j + 1, s. 

Proof. First note that the case where j = s — 1 is essentially the previous lemma 
3.16. Now for all j < s, we have 

< m^ > n < mj+1, m,, > = (< m^ > n < mj+i >) + ... + (< m^ > n < m^ >) 

= < MIN(mj,mj+i) > +...+ < MIN(mj,ms) > 
= < rij+i, ...,ns > 

where 

rife := MIN(mj,mfe) 

for k = j + 1, s. As we saw in example 3.17, some of the life's might be redundant, 
so the above intersection is minimally generated in the Borel sense by at most s — j 
monomials n^+i, iis of degree d, with rife ^^riex nij for k = j + 1, s. 
Now we are ready to prove our most general result. 

Theorem 3.19. Let mi, m.2, ...,ms be s monomials of the same degree d, such 
that mi )^riex m2 )~riex ■■■ rlex ^s, which minimally generate in the Borel sense 
an ideal 

I =< mi, ...,m5 > . 

Then there exists a polyhedral cell complex (5(mi, ...,ms) that supports a minimal 
free resolution of L . Moreover, Q{m.i, ...,m.s) is the union of all the convex polytopes 
of the polyhedral cell complex Pd{xi, a;„) with vertices in I =< mi, m,, >. 

Proof: For s = 2 both of our claims were proved in Lemma 3.16. So assume 
that s > 2, and for all j < s set 

Lj =< irij, ...,ms > 

Next suppose that for some j < s we have constructed a polyhedral cell complex 
Q{K) that supports a minimal free resolution of any Borel fixed ideal K, which is 
minimally generated in the Borel sense by at most s — j monomials of the same 
degree d. Assume also that Q{K) is the union of all the convex polytopes of the 
polyhedral cell complex Pd{xi, ...,a;„) with vertices in K. 
From lemma 3.18, we see that 

< mj > n < mj+1, ...,ms >=< n^+i, ...,n,, > 

is a Borel fixed ideal, which is minimally generated by at most s ^ j monomials 
rij+i, Us of degree d. Thus, so far we have constructed the polyhedral cell com- 
plex Q{m.j) in theorem 3.11, and the polyhedral cell complexes (5(mj+i, m^) 
and (3(nj+i, lis), by the inductive hypothesis. Moreover, by the inductive hy- 
pothesis, Q{mj) n (5(mj+i, ...,ms) is the union of all the convex polytopes of the 
polyhedral cell complex Pd{xi, Xn) with vertices in < m^ > n < m^+i, m^ >. 
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Since Q{nj+i, ...,ns) is the union of all the convex polytopes of the polyhedral cell 
complex Pd{xi, a;„) with vertices in < rij+i, ns >, we must have 

Q{mj) nQ(mj+i,...,ms) = (5(nj+i, n^). 

Since the rest of the hypotheses of lemma 3.1 arc easily checked to be satisfied, we 
conclude that the complex 

Xj -.^ Q(mj) U Q{Ij+i) = Q{mj) U Q(mj+i) U ... U Q(m,) 

supports a minimal free resolution of the ideal Ij . Thus 

X ■.= Xi^ Q(mi) U Q(m2) U ... U Q(m,). 

supports a minimal free resolution of Ii — I. 



4. The lcm-lattice 

The lcm-lattice of an arbitrary monomial ideal / was introduced in [11], where 
the authors show how its structure relates to the Betti numbers and the maps in the 
minimal free resolution of /. The lcm-lattice of /, with G{I) = {mi,m2, ...,m.r}, 
is denoted by Lj. This is the lattice with elements labeled by the least common 
multiple of mi, m2, mj. ordered by divisibility; that is, if n and m are distinct 
elements of Lj, then m ^ n if and only if m divides n. Moreover, we include := 1 
as the bottom element, while 1 = Zcm(mi, m2, ...,mr) is the top element. We say 
that n covers m and we write m — > n, if m -< n and if there is no element k 7^ n, m 
of Lj such that m ^ k ^ n. 

We would like to find a labelling of the edges of Lj with the following property: 
for all elements m and n in Lj with m ^ n, there exists a unique increasing 
maximal chain from m to n and it is lexicographically strictly first than all other 
maximal chains from m to n. This would prove that Lj is shellable (see [5], [G]) in 
a way different than [1]. Finding such a labelling is still an open problem. 

Remark 4.1. The natural labelling which assigns to each edge m ^ n the integer 
maa;(^) :— max{i\xi divides ^} does not work. 

Example 4.2. Let 



I =< ab, ac, aS , b^cd^ > 
= {a^,ab, 6^ ac, b^c, b^c^,b'^c^, b^d, b^cd, b^c^d, ad^ , b^d^, b^cd^) 
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The interval [l^ab^ccP] of Lj is 



abc 



ab 




1 



b^cd^ 



Hence there is no decreasing sequence of labels from ab^cd^ to 1 (or even to abc). 



The above example shows also that the 1cm lattice of a Borel fixed ideal need 
not be ranked in general. However, if / is generated in the same degree then we 
prove the following. 

Proposition 4.3. The Icm-lattice Li of a d-generated Borel fixed ideal I is ranked. 

Proof: Let / = (mi,m2, ...,m.r) be minimally generated by mi,m2, ...,mr in 
the same degree d and let m 7^ 1 = /c7Ti(mi, m2, m.r) be in the Icm-lattice Lj of 
/. Assume that m = Zcm(ma, m.p, m^), with 

e(ma) = (ai,a2, ...,a„), e(m/3) = (61, 62, ^n) ■•■ e(m-y) (ci, C2, c„). 

In order to show that the lattice is ranked it suffices to prove that deg{n) = 1 + 
deg{m) for all n that cover m. There exists a in /. with e{m.s) = {di, ^2, rf„) 
such that n = lcm{m.a, m^, m^, m^) = /cm(m, m^). Also, there is at least one 
j such that dj > max{aj,bj, ...,Cj}. Without loss of generality assume that for 
that j, it is max{aj,bj, Cj} — Oj . If there is some k with j < k < n such that 
Ok ^ 0, then 



has degree deg{£) = 1 + deg{m), divides n and is divisible by m. The minimality 
of n forces i = n and so deg{n) = 1 + deg(m). Now assume that Ofc = for all 
j < k < n. Then, there is an i < j such that max{ai,bi, Ci} > di. [Indeed, 
suppose to the contrary that di > max{ai, bi, Ci} for all i < j. Then, 



a contradiction.] Then 

£ := lcm{{ms)j^i,ma,mp, m-^) 

has degree deg{n) — 1, divides n and is divisible by m. Hence, £ = m and so 
deg{n) = 1 + deg{m.), as desired. The proof is complete. 



£ := lcm{{ma)k~>],mcia,inai3, ...,m^) 



d > 
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Remarks 4.4. 1 ) The above proof applies with minor modifications to the case of 
a strongly stable square-free ideal generated in the same degree. A monomial ideal 
I is called strongly stable square-free if all monomials in G{I) are square-free and 
for every m in G{I), if Xt divides m and Xs does not divide m (1 < s < t), then 
m.t—,s is in I . 

2) There exists a d-generated Borel fixed ideal I = (mi, m2, nir) minimally 
generated by mi, m2, m^ and an element m of Lj of degree d + 1, such that for 
some I < s < t < n, 

(i) Xt divides m 

(ii) xf" does not divide m 

where di is the largest positive integer such that a;^' divides /cm(mi, m2, m^), 
and 

(iii) mj^s is not in Lj, 
Example 4.5. Let 

Then o?3 = 3 and x'^x'^x^ 
not in Lj. 
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